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Abstract. Matrix rank and inertia optimization problems are a class of discontinuous optimization problems, in 
which the decision variables are matrices running over certain feasible matrix sets, while the ranks and inertias of the 
variable matrices are taken as integer-valued objective functions. In this paper, we establish a group of explicit formulas 
for calculating the maximal and minimal values of the rank- and inertia-objective functions of the Hermitian matrix 
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ordering, and give applications of these formulas in characterizing behaviors of some constrained matrix-valued functions. 
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1 Introduction 

Throughout this paper, 



C mxn stands for the set of all m x n complex matrices; 

o 



Cjj stands for the set of all to x to complex Hermitian matrices; 

A*, r(A) and 3$ {A) stand for the conjugate transpose, rank and range (column space) of a matrix A 6 
C mx ™, respectively; 

I m denotes the identity matrix of order to; 

[A, B] denotes a row block matrix consisting of A and B; 



the Moore Penrose inverse of A € C mx ", denoted by A\ is defined to be the unique solution X satisfying 
the four matrix equations AX A = A, XAX = X, (AX)* = AX and (XA)* = XA; 

o 

the symbols Ea and Fa stand for Ea = I m — AA 1 and Fa = I n — A' A; 



i+(A) and i-(A), called the partial inertia of A e Cjj, are defined to be the numbers of the positive and 
negative eigenvalues of A counted with multiplicities, respectively; 

A )p (A >~ 0) means that A is Hermitian positive scmi-dchnite (Hermitian positive definite); 

two A, B e Cjj are said to satisfy the inequality A fc= B (A >- B) in the Lowner partial ordering if A — B 
is positive semi-definite (positive definite). 

The matrix approximation problem is to approximate optimally, with respect to some criteria, a matrix by 
one of the same dimension from a given feasible matrix set. Assume that A is a matrix to be approximated. 
Then a conventional statement of general matrix optimization problems of A from this point of view can be 
written as 

minimize p( A — Z ) subject to Z £ S, (1-1) 

where p(-) is certain objective function, which is usually taken as the determinant, trace, norms, rank, inertia 
of matrix, and S is a given feasible matrix set. A best-known case of is to minimize the norm j A — Z \\p 
subject to Z G S. 

In this paper, we assume that the objective function p(-) in is taken as the rank or inertia of matrix, 
and A 6 C" 1 *"™ is a Hermitian matrix. The rank and inertia of matrix, as objective functions, are often used 
when finding feasible matrices Z such that resulting A — Z attains its maximal possible rank or inertia (is 
nonsingular or definite when square), or finding feasible matrix Z such that A — Z attains the minimal rank 
or inertia as possible (called low-rank or low- inertia matrix completion). This kind of problems are usually 
called the matrix rank-optimization and inertia-optimization problems, or matrix rank and inertia completion 
problems in the literature. Generally speaking, matrix rank and inertia optimization problems are a class of 
discontinuous optimization problems, in which the decision variables are matrices running over certain matrix 
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sets, while the ranks and inertias of the variable matrices are taken as integer-valued objective functions. This 
kind of optimization problems can generally be written as 



maximize r( A — Z ) subject to (1-2) 
minimize r( A — Z ) subject to Z £ S, (1-3) 
maximize i±( A — Z) subject to Zg5, (1-4) 
minimize i±{ A — Z ) subject to Z <E S, (1-5) 

respectively. 

The rank and inertia of a Hermitian matrix are two generic concepts in matrix theory for describing the 
dimension of the row or column vector space and the sign distribution of the eigenvalues of the matrix, which are 
well understood and are easy to compute by the well-known elementary or congruent matrix operations. These 
two quantities play an essential role in characterizing relations between two matrices and algebraic properties 
of matrices. These two integer indices occur only in finite-dimensional algebras and are not replaceable and 
cannot be approximated by other continuous quantities. Because the rank and inertia of a matrix are always 
finite nonnegative integers less than or equal to the dimensions of the matrix, it is not hard to give upper and 
lower bounds for ranks and inertias of matrices, and the global maximal and minimal values of the integer- 
valued objective functions always exist, no matter what the decision domain S is given. Also, due to the integer 
property of rank and inertia, inexact or approximate values of maximal and minimal ranks and inertias are 
less valuable, so that no approximation methods are allowed to use when finding the maximal and minimal 
possible ranks and inertias of a matrix-valued function. This fact means that solving methods of matrix rank 
and inertia optimization problems are not consistent with any of the ordinary continuous and discrete problems 
in optimization theory. It has been known that matrix rank optimization problems are NP-hard in general due 
to the discontinuity and combinational nature of rank of a matrix and the algebraic structure of S. However, 
it is really lucky that we can establish analytical formulas for calculating the extremal ranks of matrix-valued 
functions for some special feasible matrix sets S by using various expansion formulas for ranks and inertias of 
matrices and some tricky matrix operations. 

Because the rank of a matrix can only take finite integers between and the dimensions of the matrix, it 
is really expected to establish certain analytical formulas for calculating the maximal and minimal ranks for 
curiosity. In recent years, maximization and minimization problems on ranks and inertias of matrices attract 
much attention from both theoretical and practical points of view. In this paper, we assume that Ai G * and 
Bi 6 C m<x ", i = 1, 2 are given matrices, and the feasible matrix set S is 

Si = {Z = B X XC X \X e Cg, B 2 XB* ^ A 2 } or S 2 = {Z = B X XC X \X G Cg, B 2 XB* 4 A 2 }. (1.6) 

Then, the difference A\ — Z can be written as the following linear matrix-valued function 

4>(X) =A l -B l XCx. (1.7) 



maxr( A\ - 


- BxXB{ ) 


s.t. 


X eS l , 


i = 1, 2, 


minr( A\ — 


B 1 XB* 1 ) 


s.t. 


x eS l7 


i= 1, 2, 


maxi±( Ai 


- B X XB\ ) 


s.t. 


X E S i} 


* = 1,2, 


mim±( A\ - 


- B X XB{ ) 


s.t. 


x e S h 


i = l,2, 



The LMIs in (jl.6[) . the simplest cases of all LMIs, could be regarded as extensions of the usual inequalities 
bx ^ a and bx ^ a for real numbers. 

Under such a formulation, this paper aims at solving the following inequality-constrained matrix optimization 
problems: 

Problem 1.1 For the function in (|1.7p and the feasible matrix sets in (|1.6p . establish explicit formulas for 
calculating the following extremal ranks and inertias 

(1.8) 
(1.9) 
(1.10) 
(1.11) 

respectively. 

Problem 1.2 Establish necessary sufficient conditions for the following two linear matrix inequalities (LMIs) 
B X XB\ ^ A x and B 2 XB* 2 ^ A 2 (BxXBl 4 A x and B 2 XB* 2 ^ A 2 ) (1.12) 
to have a common Hermitian solution and give their common solutions. 

Problem 1.3 For <j)(X) in (TTT|) , establish necessary and sufficient conditions for the existence of X, X € CJ5[ 
such that 

(j}(X) =4 cj>(X) 4 <j>{X) for all B 2 XB* 2 ^ A 2 and X € Cg, (1.13) 
4>{X) 4 4>{X) 4 4>{X) for all B 2 XB 2 4 A 2 and X 6 C£ (1.14) 

hold, respectively, and find analytical expressions of X and X. 
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The matrix function (j)(X) = A — BXB* , as one of the simplest cases among all matrix maps with symmetric 
patterns, attracted much attention in the recent decade, and many problems on <j>(X), were considered in the 
literature. Some recent work on the matrix function is summarized below: 

(i) Expansion formulas for calculating the (global extremal) rank and inertia of 4>{X) when X running over 

c&, nnj nn in] . 

(ii) Nonsingularity, positive definitcness, rank and inertia invariance, etc., of 4>(X), [161 126) . 

(iii) Canonical forms of 4>{X) under generalized singular value decompositions and their algebraic properties, 

EH- 

(iv) Solutions and least-squares solutions of the matrix equation (p(X) = and their algebraic properties, 

isanniiniEiisTinsi. 

(v) Minimization of tr[^(X)^*(X)] s.t. r[<j>(X)] = min, [23]. 

(vi) Solutions of the matrix inequalities 4>(X) >~ (^=, -<, =4) and their properties, [TO1 [20] . 

(vii) Formulas for calculating the extremal rank and inertia of 4>{X) under the restrictions r(X) ^ k and/or 
±X If 0, [THH [201 [25]. 

(viii) Formulas for calculating the extremal rank and inertia of 4>(X) subject to the Hermitian solution of a 
consistent matrix equation CXC* — D, [9]. 

(ix) Formulas for calculating the extremal rank and inertia of the A + BC~B*, where C~ is a Hermitian 
generalized inverse of a Hermitian matrix C, [51 122] . 

Mappings between matrix spaces with symmetric patterns can be constructed arbitrarily, but the linear 
function in (|1.7[) is the simplest cases among all matrix maps with symmetric patterns. The linear matrix 
inequality in (jl.7l) and its variations are usually taken as global convex constraints to unknown matrices and 
vectors in mathematical programming and optimization theory. Note that the commonly used definiteness 
matrices X )p (X =<! 0) is a special case of the inequality in (|1.7p . Thus, the inequality-constraints in (ll.7[) 
could be regarded as two extensions of definite matrix constraints arising in a number of optimization problems 
(see, e.g., [21 HI El [14])- In fact, Problem 1.1 was proposed in the author's recent paper [20] . 

The above three problems are closely linked each other. Once analytical formulas for calculating the global 
maximal and minimal ranks and inertias in Problem 1.1 are obtained, we can easily use them to solve Problems 
1.2 and 1.3. 

The results in the following two lemmas are obvious or well-known (see also (THl HZ] for their references) , 
which we shall use in the latter part of this paper for solving the previous problems. 

Lemma 1.4 Let S be a set consisting of matrices over C mx ™, and let H be a set consisting of Hermitian 
matrices over C|j. Then, the following hold. 

(a) Under m — n, S has a nonsingular matrix if and only if maxxes r (X) = TO. 

(b) Under m — n, all X £ S are nonsingular if and only «/ minxes r (X) = m. 

(c) £ S if and only if minxes r (X) = 0. 

(d) S = {0} if and only i/maxxes r (X) = 0. 

(e) All X G S have the same rank if and only i/maxxes r (X) — minxes r (X). 

(f) % has a matrix X >- (X -< 0) if and only i/maxxg« i+(X) = m (maxxe'H i—(X) = to). 

(g) All IgW satisfy X >~ (X -< 0), namely, % is a subset of the cone of positive definite matrices (negative 
definite matrices), if and only z/minxe-H i+{X) = to (minxeK *-P0 = to). 

(h) % has a matrix X )p (X =4 0) if and only i/minxew i—(X) = (minxes i+(X) = ). 

(i) All X 6 'H, satisfy X )p (X =4 0), namely, % is a subset of the cone of positive semi-definite matrices 
(nonpositive definite matrices), if and only if maxxew i- (X) = (maxxgw *+( X) =0). 

(j) All X £ % have the same positive index of inertia if and only if maxxew i+(X) = minxes i+(X). 

(k) All X E TL have the same negative index of inertia if and only i/maxxeM i-(X) = minxew i—{X). 

The question of whether a given function (matrix map), is positive or nonnegative (definite or semi-definite) 
everywhere is ubiquitous in mathematics and applications. Lemma ll.4( f)-(i) show that if some explicit formulas 
for calculating the global maximal and minimal inertias of a given Hermitian matrix map are established, we can 
use them, as demonstrated in Sections 2-5 below, to derive necessary and sufficient conditions for the Hermitian 
matrix map to be definite or semi-definite. 
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Lemma 1.5 Let A G Cg 1 , P G Cg, Q G C mx ", and assume tftat P G C 

i± (PAP*) = i±(A), 
i ± (AA) = 



is nonsingular. Then, 



A 

P 

Q 

Q* 



i±(A) if A > 
i T (A) i/A<0 



= i±(A) + i±(P), 



(1.15) 
(1.16) 



Lemma 1.6 Q12J) Let A G 

hold 



B G 



(1.17) 

r(Q). (1.18) 
x/c and C G C' x ". Then, the following rank expansion formulas 



Q 

Q* 



r[A, P] = r(A) +r(E A B) = r(B) +r{E B A), 
A 



C 



= r(A)+r(CF A )=r(C)+r(AF c ). 



(1.19) 
(1.20) 



Lemma 1.7 ([16]) Lei A G C£\ P G C mxn , P G Cg, and let 

Mi 

Then, the following expansion formulas hold 



' A 


B~ 


, M 2 = 


' A 


B~ 


B* 





B* 


D 



i±(M l ) = r(B)+i±(E B AE B ), 
i±(M 2 ) = i±(A)+i ± ° 



r(Mi) = 2r(B) + r(E B AE B ), 

P A P 
P*P A P-PMtp 



r(M 2 ) = r(A) + r 



^B*E A D-B*A*B 

In particular, the following hold. 
(a) 7/ A )>= 0, then 

i+(M 1 ) = r[A, B], i_(M x )=r(P), r{Mx) = r[A, B] + r{B) 



(1.21) 
(1.22) 



(1.23) 



(b) If A ^ 0, then 

i+{M 1 ) = r{B), i_(Mi) = r[A, P], r(Mi) = r[A, P] + r(P). (1.24) 

(c) If&{B)Q&{A), then 

i±(M 2 ) = i±(A)+i±(D-B*A f B), r(M 2 ) = r(A) +r(D — P*A^P ). (1.25) 

(d) i±(M 2 )^i±(A)+i ± (D-B*AiB)>i ± (A). 

(e) i±(Mi) = m O i T {E B AE B ) = and r(E B AE B ) = r(P B ). 

(f) i+(M 2 ) = i+(A) ^(P) C ^(A) and P - P*A^P ^ 0. 

(g) i_(M 2 ) - i_(A) 4^ ^(P) C ^(A) and P - P*A^P ^ 0. 

(h) M 2 fc= A fc= 0, ^(P) C ^(A) and P - P*A+P > P > 0, ^(P*) C <^(P) and A - PPt£* fc= 0. 

(i) M 2 yQ^>AyQ and D - B* A~ X B yO-^DyOandA- BD^B* y 0. 
Some useful expansion formulas derived from (| 1 . 2 1 [) and (jl -22[) are 

i±(P-P*A t P) = i± 



A* A A* A*B 
B* A* D 



i±(P-P*A t P) = i± 



A B 
B* D 



A BF P 
F P B* 



A P 
P* P 
P 



i±(A) if M{B) C^(A), 
r(P). 



(1.26) 
(1.27) 

(1.28) 



We shall use them to simplify the inertias of block Hermitian matrices involving Moore-Penrose inverses of 
matrices. 
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Lemma 1.8 ([15j) Let A G and B G 



Then, the following expansion formula 



' A 


B 


t 


B* 








(E b AEbY (St)* - (S B AS B )tS B A(St)* 

St - B^AEb(E b AE b Y -B^A{B^)* + BU£ B (£ B AE B ) t £B-4(.B 1 T 



/10/ds i/ and OTiZy if 



A B 
B* 



r[A, B]+r{B), 



or equivalently, r(EsAEB) = r(EsA). 



Solving matrix equations is one of the key problems of matrix computation. Many techniques were proposed 
and developed in studying consistency and solutions of various matrix equations. In this paper, we need the 
following results on solvability conditions and general solutions of two simple linear matrix equations. 

Lemma 1.9 ([6j) Let A, B E C mxn be given. Then, the following hold. 

(a) The matrix equation AX = B has a solution X G C§ if and only if ffl(B) C M{A) and AB* = BA*. In 
this case, the general Hermitian solution can be written in the following parametric form 



X = A^B + (A^B)* - ABBA'S A + F A UF A , 



(1.29) 



where U E Cjj is arbitrary. 



(b) AX = B has a solution O^lEQi/ and only if M{B) C M(A), AB* ^ and r(AB*) = r(B). In this 
case, the general solution 0^l£ can be written as 



X = B*(AB*YB + F A UU*F A , 

where U E C nx ™ j s arbitrary. 
Lemma 1.10 Let A G C" iX ™ and B G Cjj be given. Then, the following hold. 
(a) [3] The matrix equation 

AX A* = B 

has a solution X G if and only if M{B) C &{A), or equivalently, AA^ B = B. 



(1.30) 



(1.31) 



(b) [H] Under &(B) C &{A), the general Hermitian solution of (|1.31[) can be written in the following two 
forms 



respectively, where V G C n: 
(c) [21 |H] The matrix equation 



X = A^B(A^)* + F A V + V* F A , 
is arbitrary. 

AX A* = B 



(1.32) 



(1.33) 



has a solution =^ X G C£[ if and only if B )p and 2%(B) C 3?,{A). In this case, the general positive 
semi-definite solution of (|1.33[) can be written in the following parametric form 



X = A~B(A-y + F A UU*F A = (A + + F A V)B(A i +F A V)* +F A UU*F A , 
where A" is an arbitrary g-inverse of A, and V G C nxm and U G C™ xn are arbitrary. 



(1.34) 



In order to simplify various matrix- valued function involving generalized inverse of matrices and arbitrary 
matrices, we need the following results on ranks of matrices. 



Lemma 1.11 (USE]) Let A G Cg? ; B G C mxn and C G C p 
minimal ranks and inertias of A — BXC — (BXC)* are given by 



max r\ A ~ BXC - (BXC)*} =m.mi r\ A, B, C*\, r 



max i- 

xeC n *p~ 

min i- 



r[A, B, 


C*]A 


- max{ s + - 


h s_, t+ - 


-t 




' A 


B ' 




'A C*~ 




minimi ± 


B* 





, i± 


C 


} 


r[A, B, 


C*]H 


- max{ s±, 


t±y, 





be given. Then, the global maximal and 



(1.35) 
(1.36) 



A 


B ' 


. r 


' A 


C* ' 




B* 





C 





} 



(1.37) 
(1.38) 
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where 



In particular, if 3%(B) CM(C*), then 





' A 


B 




A 


B 


c*~ 


s± = i± 


B* 





— r 


B* 









, t± = i± 


A 


c*~ 




' A 


B 


c* 


C 





— r 


C 









max r[A- BXC -(BXC)*] = min -MA, (7*1, r 



min r[A- MC - (BXC)* } = 2r[A, C* } 



A B 
B* 



max i±[ A - BXC - (BXC)* 1 = i± 



A B 
B* 



and 



min J±[ A — BXC - (BXC)* ] =r[A, C* ] + i± 



max r[vl — BX — (BX)* ] = min < m, / 



.4 


B ' 




' A 


B ' 


B* 





- 2r 


C 





" A 


B 




A 


B " 


B* 





— r 


C 






min r[A — BX — (BX)* } =r 



xei 



max i±[A - BX - (BX)*} = i± 



min i+\A — BX — (BX)*] = i± 



A B 

B* 

A B 
B* 

A B 

B* 



A B 
B* 

-2r(B), 



r(B). 



(1.39) 
(1.40) 
(1.41) 
(1.42) 

(1.43) 
(1.44) 
(1.45) 
(1.46) 



This paper is organized as follows. In Section 2, we derive general Hermitian solution of the LMI in (|1.7[) 
by using generalized inverses of matrices, Lemmas 1.9 and 1.10, and present some algebraic properties of the 
Hermitian solutions. In Sections 3-5, we derive explicit solutions to Problems 1.1—1.3, and present various 
consequences of the rank and inertia formulas obtained. In Section 6, we calculate the global maximal and 
minimal ranks and inertias of the Hermitian solution of BXB* >p A, as well as the global maximal and minimal 
ranks and inertias of the submatrices in a Hermitian solution of BXB* )p A. 

2 General Hermitian solutions of the LMIs BXB* ^ (V, -<) A and 
their properties 

Concerning the global maximal and minimal ranks and inertias of (JT77J), we have the following known result. 

Lemma 2.1 (QUIIS]) Let A G Cg and B e C mx " be given, and define M 
maximal and minimal rank and inertias of A — BXB* are given by 

maxr(A - BXB* ) = r\A. B], 

XEC£ 

min r(A — BXB* ) =2r\A, B] -r(M), 

xev n 



A B 
B* 



Then, the global 



maxi±(A - BXB* ) = i±(M), 

min i±(A — BXB* ) =r[A, B] -i T (M). 

X 



(2.1) 
(2.2) 
(2.3) 
(2.4) 



We next solve the two inequalities in (|1.6[) and give their general Hermitian solutions by using Lemmas 1.9 
and 1.10, some partial conclusions were given in [25] . 



Theorem 2.2 Let A 6 Cg and B e C mx ™ be given. Then, the following hold. 
(a) There exists an X € C§ such that 

BXB* >p A 
E B AE B 4 and r(E B AE B ) = r(E B A), 
i+(M) = r(B) and i_(M) — r[A, B]. 



if and only if 
or equivalently, 



(2.5) 
(2.6) 
(2.7) 
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In this case, the general Hermitian solution of (|2.5I) can be written as 

X = B^A{B^)* - B^AEb{EbAE b ^EbA{B^)* + UU* + F B V + V*F B , (2.8) 
BXB* = A- AEb{E b AEb) ] E b A + BUU*B* , (2.9) 
A - BXB* = AE B {E B AE B )^E B A - BUU*B* , (2.10) 

where U, V G C nx " are arbitrary. 

(b) There exists an X G swc/i £/ia£ 

BXB* y A (2.11) 

«/ and only if 

E B AE B 4 and r{E B AE B ) = r{E B ) (2.12) 

hold. In this case, the general Hermitian solution of (|2.11[) can be written as (|2.8p , in which U is a matrix 
such that r[AE B (E B AE B )^E B A - BUU*B*} = m, and V G C nx ™ is arbitrary. 

In particular, the following hold. 

(c) If BXB* = A is consistent, then the general Hermitian solution of BXB* >p A can be written as 

X = B^A{B^)* + UU* + F B V + V*F B , (2.13) 
where U, V G C™ x " are arbitrary. 

(d) If BXB* = A is consistent, then BXB* >- A has a Hermitian solution if and only if r(B) — m, in which 
case, the general Hermitian solution of the LMI can be written as 

X = B*A(B*)* + U + F B V + V*F B , (2.14) 

where U G CJj is arbitrary matrix such that BUB* >- 0, and V G C nx " is arbitrary. 

Proof. It is obvious that (|2.5[) is equivalent to 

BXB*=A + YY* (2.15) 



for some matrix Y . In other words, (|2.5I) can be relaxed to a matrix equation with two unknown matrices. We 
obtain from Lemma 1.10(a) that ((2351) is solvable for X G Cj^ if and only if E B (A + YY*) = 0, that is, 

E B YY* = -E B A. (2.16) 

From Lemma 1.9(b), ([2~T6]) is solvable for YY* i f and only if E B AE B =<! and r(E B AE B ) = r(E B A), establish- 
ing (12.61) . which is further equivalent to (|2.7I) by (|1.19[) and (|1.21[) . In this case, the general positive semi-definite 
solution of (|2.16[) can be written as 

YY* = -AE B {E B AE B )^E B A + BB^UU*BB\ (2.17) 

where U G C mxm is arbitrary. Substituting the YY* into (|2.15[) gives 

BXB* = A — AE B (E B AE B y E B A + BB^UU* BB^ . (2.18) 

By Lemma 1.10(b), the general Hermitian solution of (|2.18p can be written as 

X = B^A(B^)* - B^AE B (E B AE B ^E B A{B r )* + B^UU*(B^)* + F B V + V* F B , (2.19) 

where V G C nx " is arbitrary. Replacing the matrix B^UU*(B^)* in (|2~T<?f with UU* yields flUJ}, which is also 
the general Hermitian solution of (|2.5[) . 
Substituting flU) into A - BXB* gives 

A- BXB* = A-BB' ! ABB' ( +BB^AE b {EbAE b )' ! EbABB^-BUU*B* 

= AEb{E b AEbYe b A- BUU*B*, (2.20) 

Note that AE B (E B AE B )^ E B A ^ 0. Then, we have 

i-[AE B {E B AE B ^E B A - BUUB* ] = r[AE B {E B AE B ^ E B A - BUUB* ] 
= r[AE B (E B AE B )^E B A, BUUB* ] = r[AE B , BU]. 

In consequence, 

maxi_[ AE b (E b AEbV E b A - BUU* B* } = maxr\AE B , BU] =r\AE B , B] = r(E B AE B ) + r(B), 

so that (|2.1ip holds if and only if r(E B AE B ) + r(B) = m, establishing (b). If BXB* = A is consistent, then 
EbA = 0. In this case, (a) and (b) reduce to (c) and (d). □ 



Replacing A with —A, and X with —X in Theorem 1 2 . 21 leads to the following consequence. 
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Corollary 2.3 Let A e Cj^ and B £ C mxn be given. Then, the following hold. 

(a) There exists an X £ Cj^ such that 

BXB* =<! A (2.21) 

if and only if 

E B AE B and r{E B AE B ) = r(E B A), (2.22) 

or equivalently, 

i+(M) =r[A, B] and i_{M)=r{B). (2.23) 

In this case, the general Hermitian solution of (|2.21[) can be written in the following parametric form 

X = BU(£t)* _ B^ AE B (E B AE B y EsA^Y - UU* + F B V + V*F B , (2.24) 

BXB* = A- AE b {E b AE b ) 1[ EbA - BUU*B*, (2.25) 

A - BIB' = AE B (E B AE B y E B A + BUU*B*, (2.26) 

where U, V £ C™ xn are arbitrary. 

(b) There exists an X € smc/i £/ia£ 

BXB* ~< A (2.27) 

i/ and on/y i/ 

E B AE B )p and r{E B AE B ) = r{E B ) (2.28) 

aoZd. In iais case, £/ie general Hermitian solution of (|2.27|) can fee written as (I2.24|) , in which U is a matrix 
such that r[AE B (E B AE B y E B A - BUU*B*] = m, and V 6 C nx " zs arbitrary. 

In particular, 

(c) // BXB* = A is consistent, then the general Hermitian solution of BXB* =^ A can be written as 

X = B^A(B^)* -UU* + F B V + V*F B , (2.29) 
where U, V £ C™ xn are arbitrary. 

(d) // BXB* = A is consistent, then of BXB* -< A aas a Hermitian solution if and only if r(B) — m, in 
which case, the general Hermitian solution of the LMI can be written as 

X = B^A{B^)* - U + F B V + V*F B , (2.30) 

where U £ Cj^ is arbitrary matrix such that BUB* >- 0, and V £ C nxn j s arbitrary. 

We next establish some algebraic properties of the fixed part in (|2 .8[) and (|2.24[) . 

Corollary 2.4 Let A £ C£ and B £ C myn be given, and let 

X = B ] A{B ] )* - B^ AE B {E B AE B y E B A(B^)* . (2.31) 

Then, the following hold. 

(a) Under the condition in (|2.6[) . 

(i) X is a Hermitian solution of BXB* ^ A. 

(ii) X can be written as X = [0, I n 

(iii) X satisfies the following equalities 

i+{X) = i + {BXB*) = i+(A), (2.32) 

= i_(BXB*) =i_(A) + r{B) -r[A, B], (2.33) 

r(X) = r(BXB*) = r(A) + r(B) -r[A, B], (2.34) 
i- ( A - BXB* )=r(A- BXB* ) = r(A) - r( BXB* )=r[A,B]- r(B), (2.35) 

max{A - BXB* \ BXB* ^ A and X £ C£} = A — BXB*. (2.36) 

(b) Under the condition in f|2.22[) . 

(i) X is a Hermitian solution of BXB* =4 A. 



' -A 


B ' 


t 





B* 







In 
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(ii) X can be written as X = [0, I n 

(iii) X satisfies the following equalities 



' -A 


B ' 


t 





B* 







In 



i+(X) = i + (BXB*) = i + (A) + r{B) - r[A, B], (2.37) 

i-(X)=i-(BXB*)=i-(A), (2.38) 

r[X) = r(BXB*) = r(A) + r(B) - r[A, B], (2.39) 

i+(A- BXB*) =r(A — BXB* ) = r(A) - r( BXB* ) = r[A, B] -r(B), (2.40) 

min{A - BXB* \ BXB* =4 A and X E Cg} = A - BXB*. (2.41) 



Proof. Under the condition in (|2.5j) . comparing (|2.31[) with Lemma 1.5 leads to (ii) of (a) 
Applying (|1.27[) to (|2.31|) and simplifying by congruence matrix operations, we obtain 

i±{X) = ! ± [5U(B t )* - B^AEBiEBAEB^EBAiB^)*} 
EbAEb E b A(B1)' 



B^AEb B^A{B^) 

A A(St)* 
BU 5U(£t)* 



- 2± (£;Byl£;B) = i±(A) - ii(£ B M B ). 



(2.42) 



In consequence, 

i+{X) = i + (A), i_(X) = i_(A) - i_(E B AE B ) = i-(A) - r{E B A) = i_{A) + r(B) —r[A, B], 
establishing (iii) of (a). 

Under the condition in (|2.6[) . applying f|l .27[) and simplifying by congruence matrix operations, we obtain 
i±(A - BXB* ) = i±[A - BB^ABB^ + BB^ AE B {E B AE B ) ] EbABB^ } 



-E B AE B E b ABB^ 
BB^AEb A - BB^ABB^ 



= i± 



-E B AE B E b A 
AE b 

= r{E B A)-i T {E B AE B ). 



-i T (E B AE B ) 
i T {E B AE B ) 



(2.43) 



In consequence, 



i + {A- BXB*) 
i-(A- BXB*) 



r(E B A) - i_(E B AE B ) = r{E B A) - r(E B AE B ) = 0, 
r{E B A) - i+{E B AE B ) = r[A, B] — r(B), 



establishing (iv) of (a). 

Substituting (535) into A - BXB* gives 



A - BXB* = A- BXB* - BUU*B* =4 A— BXB* 
for any U E C nx ™, which implies (v) of (a). Result (b) can be shown similarly. 

Corollary 2.5 Let A E C§ and B E C mxn be given. 
(a) Assume that (|2.5I) has a solution, and define 

Si = {X E C£ | BXB* ^A}. 



(2.44) 



□ 



(2.45) 



Then, the minimal matrices of BXB* and BXB* — A subject to X E Si in the Lowner partial ordering 
are given by 



min{BXB* \ X E Si} = A - AE B (E B AE B f E B A, 
min{BXB* - A \ X E Si} = -AE B (E B AE B )^E B A, 



(2.46) 
(2.47) 
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while the extremal ranks and inertias of BXB* and BXB* — A subject to X £ Si are given by 



maxr(BXB*) = max i+(BXB*) = r(B), 
xeS! xeS! 

minr(BXB*) = min i + (BXB*) =i+(A), 

maxi-(BXB*) = r(B)+i_(A) -r[A, B], 

min i-(BXB*) = 0, 

maxr(BXB* - A) = r\A, B], 
xeS! 

minr(BXB* - A) = r[A, B] - r(B). 



(2.48) 
(2.49) 
(2.50) 
(2.51) 
(2.52) 
(2.53) 



(b) Assume that (|2.2ip has a solution, and define 

S 2 = {X G C£ | BXB* 4 A}. 



(2.54) 



Then, the maximal matrices of BXB* and BXB* — A subject to X G S 2 in the Lowner partial ordering 
are given by 



nmx{BXB* \ X G S 2 } = A — AE B (E B AE B )^ E B A, 
max{BXB* - A \ X G S 2 } = —AE B (E B AE B )^E B A, 



(2.55) 
(2.56) 



while the extremal ranks and inertias of BXB* and BXB* — A subject to X € S 2 are given by 

maxr(BXB*) = max i_(BXB*) = r(B), 

X£S2 X^S'2 



min r(BXB* 

xes-2 



min i_(BXB*) = i-(A), 
xes 2 



maxi+(BXB*) = r(B) + i + (A)-r[A, B], 

X£$2 

min i + (BXB*) = 0, 
xes 2 

maxrf A — BXB* ) = r\A, B], 
xes 2 

min r( A- BXB*) = r[A, B] -r(B). 

X£$2 



(2.57) 
(2.58) 
(2.59) 
(2.60) 
(2.61) 
(2.62) 



Proof. It can be seen from (|2.9p that 

BXB* fc= A - AE B (E B AE B )^E B A, BXB* - A)? -AE B (E B AE B )^E B A 



(2.63) 



hold for any U e C nxn , which implies (j2~i6l and (|2~4T1) . Applying (|3TTS)) ~ ([3TTS|) to (HH and simplifying by 
congruence matrix operations, we obtain 



maxr(MB') 
min r (BXB*) 

X^Si 



max r(BXB*+BUU*B*) = r[B, BXB*] = r(B), 

uec nXn 



min r(BXB*+BUU*B*) 
i+(BXB*) + r[B, BXB* } - i 



BXB* B 
B* 



maxij 

XES! 


.(BXB*) 


= max 

UEC n x< 


i+(BXB* - 


^BUU*B*) 


min L 

XES! 


.(BXB*) 


= min 


i+(BXB* - 


VBUU*B*) 


maxi. 

XESi 


.(BXB*) 


= max 


i_(BXB* - 


\-BUU*B*) 


min i- 
xeS ± 


.(BXB*) 


= min 


i_(BXB* - 


\-BUU*B*) 



BXB* B 
B* 



i+(BXB*)=i + (A), 
r(B), 



BXB* B 
B* 



= 0, 



establishing ^X^-UM- Applying (1TX9"|) . (fTT^Uj) to ((2U), we obtain 



maxr(A- BXB* 

XeS x 

min r( A - BXB* 

XESi 



A B 
B* 



max r\AE B , BU] — r\AE B , B] = r 
min r\AE B , BU] = r(AE B ) = r[A, B] — r(B), 

(/£C" X ™ 



r(B)=r[A,B], 



establishing (|2.52p and (|2.53[) . Result (b) can be shown similarly. 
Some direct consequences of Theorem 12.21 are given below. 



□ 
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Corollary 2.6 Let A G Cj^ and B £ C mxn fee 5 iuen. Then, the following hold. 

(a) There exists an X £ smc/i that BXB* )p A )p if and only if £%(A) C &(B), namely, the matrix 
equation BY = A is consistent. In this case, the general Hermitian solution can fee written as 

X = B^A(B^)* + UU* + F B V + V*F B , (2.64) 
where U, V G C nx " are arbitrary. 

(b) There exists an X G Cj^ suc/i f/iai BXB* >~ A ^ if and only if r(B) = m. In i/iis case, the general 
Hermitian solution can fee written as (|2.64l) . in which U, V G C nxrl are arbitrary. 

(c) There exists an X G swc/i i/iai BXB* ^4 A ^ Q if and only if &{A) C £%(B\ namely, the matrix 
equation BY = A is consistent. In this case, the general Hermitian solution can be written as 

X = B^A(B V )* -UU* + F A V + V*F A , (2.65) 

where U, V G C" xn are arbitrary. 

(d) There exists an X £ <C nxn such that BXB* -< /I =^ i/ and on/y if r(B) = m. In £/iis case, £/ie general 
Hermitian solution can be written as (|2.65[) . in which U, V G C nx " are arbitrary. 

In particular, 

(c) There exists a0^l£ smc/i £/ia£ BXB* )p A >p i/ and on/y if Si (A) C £%(B\ namely, the matrix 
equation BY = A is consistent. In this case, the general positive semi-definite solution can be written as 

X = B^ A(B^)* + UU* , (2.66) 

where U G C nx " is arbitrary. 
(f) There exists aO^lE suc/i i/ia< 

BXB* y A ^ (2.67) 

i/ and only i/ r(_B) = m. In i/iis case, </ie general general positive semi-definite solution of (|2.67p can fee 
written as (|2.66|) . in which U G C" xn is arbitrary. 



Proof. Under the condition A > 0, ([2Tp| is equivalent to .E Bj 4 = 0, i.e., ^(A) C 3%(B). In this case, 
reduces to (|2.64|) . Also under the condition A ^= 0, (|2.12|) is equivalent to Eb = i.e., BB^ = I TO , which is 
further equivalent to r(B) — m, as required for (b). Results (c) and (d) can be shown similarly. Results (e) and 
(f) follow from (a) and (b). □ 

Note that the formulas in (|2.8p and (|2.24l) are given in closed-form with two independent parametric matrices. 
Hence, it is easy to use the two formulas in the investigation of algebraic properties of the LMI in (|1.7|) and 
various problems related to the LMI. In Theorem 3.2 below, we shall give the global maximal and minimal 
ranks and inertias of the two Hermitian solutions in (12.81) and (|2 . 24|) : in Section 3, we shall use (12.81) and (|2.24[) 
to solve the inequality-constrained rank and inertia optimization problems in (|1.8l) - (|l.lip . 



3 Ranks and inertias of A\ - B\XB{ subject to B 2 XB% >p A 2 

Note that (|2 .8[) is in fact a quadratic form, so that (11.71) is a quadratic form as well. To solve (|1.8[) — we 
need the following known results. 
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Lemma 3.1 ([20, 23j) Let A e C% and B G C r ' 



be given, and let M 



A B 
B* 



Then, 



In particular, 



max r(A + BXX*B* 

min r(A + BXX*B* 

xec nxk 

max i+(A + BXX*B* 

xec nxk 

min i+(A + BXX*B* 

xec nxk 

max i(A + BXX*B* 

xec™ xfc 

min i(A + BXX*B* 

xec™ xfc 

max r(A- BXX*B* 

xeC nXk 

min r(A-BXrF 

xec nxk 

max i+(A- BXX*B* 

xec nxk 

min i+(A- BXX*B* 

xec nxk 

max i(A-BXX*B* 

xec nxk 

min i(A-BXX*B* 

xeC" xfc 



= min{r[A, B], fe + r(A)}, 

= max{r(A) - fc, + r[A, B] - i+(M)} , 

= min{i+(M), k + i+(A)}, 

= i+(A), 

= i-(A), 

max{i_(A) - fc, r[A, B] - i+(M) }, 
min{r[A, B], fc + r(A)}, 
= max{r(A) - fc, i_(A)+r[A, B] -i_(M)}, 
= i+M 

= max{i + (A) - fc, r[A, B]-i_(M)}, 
= min{i_(M), + 
= i_(^). 



max 


r( A -+ 


BXX*B* ) = 


--r[A, B], 


(3.13) 


min 

XGC" X 


r(4 4 


BXX*B* ) = 


--i+(A)+r[A, B] - i + (M), 


(3.14) 


max 




+ BXX*B*) 


= i+(M), 


(3.15) 


min 

xeC" x 




+ BXX*B*) 


= i+(A), 


(3.16) 


max 

xeC" x 




+ BXX*B*) 


= i-(A), 


(3.17) 


min 

XGC" X 




+ BXX*B*) 


= r[A,B]-i + (M), 


(3.18) 


max 

xeC" x 




BXX*B* ) = 


= r[A, B], 


(3.19) 


min 

xeC" x 


r(i4- 


- BXX*B* ) 


= i_(A) +r[A, B] - i-(M), 


(3.20) 


max 

XGC" X 




- BXX*B* ) 


= i+W, 


(3.21) 


min 

xeC" x 


M A 


- BXX*B* ) 


= r[A, B] -i_(Af), 


(3.22) 


max 

xeC" x 


y{A 


~BXX*B*) 


= i-(M), 


(3.23) 


min 

XGC" X 


i_(A 


-BXX*B*) 


= i_(A). 


(3.24) 



(3.1 
(3.2 
(3.3 
(3.4 
(3.5 
(3.6 
(3.7 
(3.8 
(3.9 
3.10 
3.11 
3.12 



Lemma 3.2 (|9j) Let A t e C£* and B % e 

B 2 XB^ — A2 has a Hermitian solution. Also let 

S = { X e eg 1 B 2 XB* 2 = A 2 }, M = 



be given, i = 1, 2, and assume that the matrix equation 

A x Bx 



Ax 




Bx 
-A 2 B 2 







, N = 



B* B* 



Then, 



maxr(Ai - BiXB* ) = min{r[A 1 , B x ], r(M) - 2r(B 2 )}, 

X (ElS 

minr(yli - B X XB{) = 2r[A x , Bx] - 2r(N) +r(M), 

X £S 

maxi±( Ai - BxXB{ ) = i±(M) - r{B 2 ), 

XdzS 

mmi±{Ax - B X XB\*) =r[A 1 ,B 1 ] -r(N)+i±(M). 

X €zS 



(3.25) 



(3.26) 
(3.27) 
(3.28) 
(3.29) 



In consequence, the following hold. 
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(a) There exists an X G such that A\~B\XB\ is nonsingular and S 2 XS2 — A 2 if and only ifr[A±, B\ 
m\ or r(M) = 2r(S 2 ) + mi. 



(b) There exists an X € CJ| such that B\XB\ = A\ and B2XB2 = A2 if and only if 

&(M) C M(Bi), M{A 2 ) C M(B 2 ), r(M) = 2r 



Si 
B 2 



(3.30) 



(c) There exists an X G <C\\ such that B\XB\ -< Ai and B 2 XB\ = A2 if and only if i + {M) — r(B 2 ) + m\ 

(d) There exists an X G smc/i i/iai B\XB\ >- Ai and B2XB2 = A2 if and only if i—(M) = r(S 2 ) + mi 

(e) There exists an X € Cj| suc/i £/ia£ B\XB\ ^ A\ and B2XB2 = A2 if and only if 

M{A 2 ) C ^(S 2 ) and i+(M) = r(iV) - r[ Ai, Si ]. 



(3.31) 



(3.32) 



Theorem 3.3 Let A* £ C^ 4 and S* G C" l ' x " 6e gwen, i = 1, 2, and Zei M and TV &e 0/ tfie /orms in (g^gl 

A 2 S 2 



(f) There exists an X € smc/i i/iai B\XB\ >p A\ and B2XB2 = A 2 i/ and only if 

&{A 2 ) C ^(S 2 ) a^d i_(M) =r(N) -r[A u B x \. 

We next solve (fLg]) - (fTTTTj) for i = 1. 



^4ko, assume that there exists an X G Cj^ swc/z £/ia£ B 2 XB^ >p A 2 , i.e., i_ 

Ti = { X G I B 2 15 2 * ^ A 2 }, Mi 



5? 







Ai Si 
S* 



Then, 



max r( Ai - SiXS? ) =r[Ai, Si], 

X G 71 

min r(Ai - B X XB\) = 2r[A r , B x ] + i-{M) -i_(M x ) -r(iV), 

maxi + (A 1 -SiXSJ) = i+(M) -r[A 2 , S 2 ], 
XgTI 

min i+( Ai - SiXSJ ) = r[A x , Si] - i_(Mi), 

Xg7i 



maxi_(Ai -SiJCST 



i_(M0, 



min i_(Ai - BiXBl) =r[A\,B x ] - r(N) +i_(M). 



r[ A 2 , S 2 ], and Ze< 

(3.33) 

(3.34) 
(3.35) 
(3.36) 
(3.37) 
(3.38) 
(3.39) 



/n consequence, the following hold. 

(a) There exists an X £ C§ suc/i £/ia£ Ai —BiXB\ is nonsingular and B 2 XB 2 ^= A 2 i/ and onZj/ if r[A\ , Si ] = 
mi. 

(b) The rank of A\~BiXB\ is nonsingular for any B 2 XB^ ^= A 2 if and only i/i_(M) = i_(Afi)+r(iV) — mi. 

(c) There exists an X G Cg suc/i i/iai SiXS? = Ai and S 2 XS^ fc= A 2 if and on/t/ i/^(Ai) C M(B X ) and 

sr 



i_(M) 



S 2 



(d) There exists an X G CJ| swc/i i/iai B\XB\ -< Ai and B2XB2 )?= A 2 i/ and only i/i + (M) = r[ A 2 , S 2 ]+mi. 

(e) There exists an X G sucft iftai B\XB\ >- Ai and S 2 XS^ fc= A 2 i/ and only if i_{Mi) = mi. 

(f) T/iere exists an X G sucA t/iat B X XB\ 4 A x and B 2 XB\ ^ A 2 i/ and only i/ i_(M) = r(iV) - 
r[A l7 Si]. 

(g) There exists an X £ C\\ such that B\XB\ )p A\ and B2XB2 >p A 2 if and only if i—(M x ) = r[Ai, Si ]. 

(h) BiXB{ )p Ai holds for all X G Cg such that B 2 XB* 2 ^ A 2 , i.e., 

{X G I S 2 XS* ^ A 2 } C{IeQ I SiXS* ^ Ai} 
if and only if i+{M) — r[ A 2 , S 2 ]. 

(i) The rank of A\ — BiXB\ is invariant with respect to the Hermitian solution of B^XB^ A 2 if and only 
ifi-{M)=i-(Mi)+r(N)-r[A u Bi]. 
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(j) The positive index of the inertia of A x — B x XBl is invariant with respect to the solution of B 2 XB^ ^= A 2 
if and only if i+(M) + i-{M x ) = r[A x , B x ] + r[A 2 , B 2 ). 

(k) The negative index of the inertia of A x —B\XB\ is invariant with respect to the solution of B 2 XB 2 ^= A 2 
if and only if i-(M x ) + r(N) = r[A x , B x ] + i_(M). 

(1) If there exist X x , X 2 g Cjj such that B x X x Bl = A x and B 2 X 2 B 2 — A 2 hold, respectively, i.e., &(A X ) C 
M{B X ) and M(A 2 ) C M(B 2 ), then, 



maxr(Ai - B x XBl) = r(B x ), 

min r(A x - B X XB{) = i_(M) - r[B x , B 2 \, 

max i+(A x - B X XB{ ) = i+{M) - r(B 2 ), 

min i+(A x -B x XBl) = 0, 
xeTi 

max i-(A x - B X XB{) =r(B x ), 

min i-(A x - B X XB{) = i_(M) - r[Bi, B 2 ]. 



(3.40) 
(3.41) 
(3.42) 
(3.43) 
(3.44) 
(3.45) 



Proof. From Theorem 2.2(a), the general Hermitian solution of B 2 XB^ )p A 2 can be written as 



X=[0, I n ]J ] 



UU* ~F R ^V -V*F B „ J = 



-A 2 B 2 
BX 



(3.46) 



where U, V e C" x " are arbitrary. Substituting ([3~IB1 into A x - B X XB* gives 

A x - B X XB\ = A — B X UU*B* + B x F B2 VBl + B X V*F B2 B\, 



(3.47) 



where A = A x - [0, B X ]J^ 





Bl 



In consequence, 



max r( A-\ - 


B x XBl ) = 


max 

U, V6C" X 


j{A-B x UU*Bl -\ 


-B X F B2 VB^ 


-B x V*Fb 2 B{), 


min r( A x - 

xeTi 


B X XB\ ) = 


min 

u, vec™ x 


r{A-B x UU*B{ + 


B X F B2 VB{ + 


b x v*f B2 bi), 


max i+( A x 

xeTi 


- B X XB\ ) = 


= max 
u. vec n 


i±(A- B X UU*B{ 


+ b x f B2 vbi 


+ B 1 V*F B2 B* 1 ), 


min i+( A x 

xeTi 


- B X XB\ ) = 


= min 

u. veC n 


i±(A- B X UU*B{ 


+ b x f B2 vbi 


+ B 1 V*F B2 B* 1 ). 



(3.48) 
(3.49) 
(3.50) 
(3.51) 



Applying !fr3l?]> - ([r32"l) gives 



max r(A — B X UU*B\ + B X F B2 VB: + B X V*F B2 B\ ) 

VeC nxn 



= min \ r[A x , B x ], 



A-B X UU*B{ B X F B2 
F B2 B* x 

min r(A- B X UU*B{ + B X F B2 VB* X + B X V*F B2 B* X ) 



= 2r[A x , B x ] 



A-B X UU*B{ B X F B2 
F B2 B\ 



- 2r 



A x B X F B 



B* 







max i±(A- B X UU*B{ + B X F B ,VB{ + B X V* F B2 B{ ) = i± 



A-B x UU*Bl B X F B2 
F B2 B{ 



min i±(A- B x UU*Bt + B x F Bo VB\ + B X V*F B2 B\ 

y &C nxn 



r[A x , Bi]+t± 



A - B X UU*B{ B X F B2 
F B2 B{ 



A x B X F B2 
Bl 



(3.52) 

(3.53) 
(3.54) 

(3.55) 



Note that 



A-B X UU*B\ 


B X F B2 




A 


B\Fb 2 




~B X ~ 


Fb 2 BI 







Fb 2 B{ 











UU*[Bl, 0]. 



(3.56) 
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Then applying (|577)l - (|5TT2|l and simplifying by (|TTTO)) and JTM}, we obtain 



max r 

c/ec™ x " 



A B X F B2 

f B2 bi 





'Si" 








mm r 



A BxFb* #i 
F Ba Bl 

1 BiFg 2 

F B ,B\ 



A B\Fb 2 

f b . 2 bi 

1 Si 
B? B* 2 
B 2 





Bi 









Ai 


Fb 2 B{ 


A x 


Bi 


Bl 






f7[T[B|, 0] 



Ai Bi 
Fb 2 B* 



f7Z7*[Bj, 0] 







A x Bx 

B* B* 



r(B 2 ) = r(N) - r 



Ax BxFb 2 Bx 



max i + 



1 


B\Fb 2 




'Bx 


Fb 2 B* 











- 2r(B 2 ) - i 

uir[B},o] \ =%+ 



Fb 2 B\ 
B{ 

Ax B x 
Bl 

A 
Fb 2 B{ 



BxFb-, 




A Bx 
B* B* 
B 2 



- r (B 2 ), 



mm 



A BxF B2 

f B2 bi 





'Bl' 








A BxF B ., Bx 
F B2 Bl 



Ax Bx 

s; o b 2 * 



-r(B 2 )-L 



max z_ 



mm z_ 



1 


BxFb 2 




'Bi' 


Fb 2 


B* 










Bx' 





















A 


BxFb 2 






Fb 2 


BJ 










Bx 


" 











B| 


- r(B 2 ). 





t/£T[B*, 0] 



A B^ 
i^B^ 
B* 

Ax Bx 
Bl 



UU*[Bl, 0] 



Bi 





UU*[B* U 0] = 





A 


BxFb 2 


Bi 




Fb 2 BI 










Bl 










A 


BxFb 2 






. Fb 2 Bl 








B 2 



Further, applying congruence matrix operations gives 



A 
Bl 




Bi 


B 2 



B% 



A x - [0, Bi]jt 

B l 




[Ax 


Bi 


Bl 








B 2 



Bl 



BX 



B 2 -[0, B 2 ]jt 



Bi 










B 2 * 


= i± 


B, 


. 





Bi 



Ai 




Bx 


|[0, Bi]jt 


B* 







B* 


i[0, B 2 ]jt 


" 

Bl 


B 2 





Ai Bi ■ 
Bl B^ 
B 2 




" 



[0, B 2 ]_ 


J f 0, 0, 
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" A 

A\ 


i»i 


U 


U 


U 




" A 




U 


U 


n 
U 






R* 


n 
u 


R* 


n 
u 


u 




R* 


n 

u 


n 
u 


R* 


n 
u 






U 




U 


U 




- i±(J) (by 270) = i± 


U 


U 


n 
U 


U 


£*2 


- i±(J) 




o 


o 


o 











-Bo 


o 




o 












/>', 


B* 2 


_ 










£ 2 * 





_ 





Ax B x 
B{ 
B 2 





-A 



2 J 



•(B 2 ) - i±(J) (by and (fTTSl) ) 



j±(M)+r(£ 2 )-z^ 



A 2 



B 2 




(by (|TT31) and (|LT7j)) ). 



(3.64) 



Substituting (|334]l i n to (j3"37|) - (i3"^2l) . and then (l33?]) - (|3~l2T) into (j3"32j)Hj335l y ields ([3341 - ([3391) . Applying 
Lemma 1.4 to (p734j) - (f339|) leads to (a)-(g). Result (h) follows from ([334)1 - ([339)) . □ 



Similarly, we can show the following result. 



Theorem 3.4 Let A: G 



and B % G C r 



Also, assume that there exists an X G Cg sttc/i that B 2 XB 2 =4 A 2 , i.e., i + 



be given, i = 1, 2, and fe£ M and TV fee o/ i/ie forms in (|3.25p 

A 2 B 2 



BX 



Mi 



Ai Bx 
B{ 



T 2 = { X G | 5 2 15 2 *^2}. 



Then, 



maxr(Ai - B x XBl) = r[A x ,B x ], 

min r(A x - B x XBl) = 2r[A x , B x ] + i+(M) - i+(M x ) - r(N), 



max i + ( Ai - BiXB{ 

min i + (Ai - B X XB* X )=r[A x ,B x }- r(N) + i+(M), 



maxi_(Ai -B X XBX 
xeT 2 



i+(Mi), 
i_(M)-r[A 2 ,B 2 ], 



min - BxXBl) = r[A x ,B x ] -i + (M x ). 



r[A 2 , B 2 ], and Zei 

(3.65) 

(3.66) 
(3.67) 
(3.68) 
(3.69) 
(3.70) 
(3.71) 



/n consequence, the following hold. 

(a) There exists an X G Cg suc/i £/ia£ Ai —B X XB\ is nonsingular and B 2 XB 2 =^ A 2 if and only ifr[A x , B x ] — 
m x . 

(b) The rank of A X —B X XB\ is nonsingular for any B 2 XB 2 =^ A 2 if and only ifi + {M) = i + (M x )+r(N)—m x . 

(c) There exists an X G Cg suc/i thatB x XB\ = A x andB 2 XB\ ^ A 2 if and only if M{A X ) C ^"(Bi) and i+{M) 
B x 
B 2 

(d) There exists an X G smc/i £/ia£ B\XB\ -< Ai and B 2 XB 2 ^4 A 2 if and only if i + (M x ) = mi. 
(c) There exists an X G Cg suc/i t/iat B X XB* >- Ai and B 2 XB 2 =4 A 2 if and only ifi^(M) — r[A 2 , B 2 ]+m x . 

(f) There exists an X € C\\ such that B X XB* =^ Ai and B 2 XB 2 =<! A 2 j/ and onZy if i+{M x ) = r[A x , B x \. 

(g) T/iere exists an X G Cg suc/i tfiat B X XB\ ^ A x and B 2 XB\ ^ A 2 i/ and on/y «/ i+(M) = r(iV) - 
r[A x ,B x ]. 

(h) BiXSJ 1 ^ A x holds for all X G Cg swc/i t/iat SsX^ ^ A 2 , i.e., 

{IgCh I B 2 XB* =<! A 2 } C{IeQ | fl x X^ ^ A x } 
if and only ifi-(M) = r[A 2 , B 2 \. 

(i) T/ie ranA; of A x — B X XB\ is invariant with respect to the Hermitian solution of B 2 XB 2 =4 A 2 if and only 
ifi + (M) = i + (M x ) + r{N)-r[A x ,B x ]. 

(j) The positive index of the inertia of A x — B\XB\ is invariant with respect to the Hermitian solution of 
B 2 XB* 2 4 A 2 if and only if i+{M x ) + r{N) = r[A x , B x ]+i + (M). 

(k) The negative index of the inertia of A x — B X XB\ is invariant with respect to the Hermitian solution of 
B 2 XB* 4 A 2 if and only if i_(M) + i+(M x ) = r[A x , B x ] +r[A 2 , B 2 \. 
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Theorem 13. 3f g) shows that the pair of LMIs BiXBl !>= A\ and B 2 XB 2 ^= A2 have a common Hermitian 
solution if and only if 



Al By 

B{ 



r[Ai,Bi], i- 



A 2 B 2 
B* 2 



r[A 2 , B 2 ], 



namely, B\XB\ )p A\ and B2XB2 )p A2 have a Hermitian solution, respectively. This simple fact makes us to 
give the following conjecture. 

Conjecture 3.5 The k LMIs 

B 1 XB* 1 ) P A l ,...,B k XB* k ^A k 
have a common Hermitian solution if and only if each of the k LMIs has a Hermitian solution. 

4 Global maximal and minimal matrices of A\ — B\XB\ subject to 
LMIs 



In this section, we solve the two LMI-constrained partial ordering optimization problems in (|1.13j) . Let 

4>{X)=A 1 -B 1 XB* 1 . (4.1) 
Then, (I1.13| is equivalent to finding X\, X2 £ Cj^ such that 



B 2 X X B*2 V A 2 and <j>{X x ) ^ 4>{X) for all solutions of B 2 XB* 2 ^ A 2 , 
B 2 X 2 Bl 4 A 2 and <f>(X 2 ) 4 <f>(X) for all solutions of B 2 XB* 2 ^ A 2 



(4.2) 
(4.3) 



hold, respectively. 



Theorem 4.1 Let Ai £ and Bi G c m i xn \, e gi ven for i — 1, 2, and assume that B2XB2 )p A2 is consistent. 
Then, (|1.13|) has a solution if and only if 





Bt 



C M 



-A 2 B 2 
B* 2 



~-A 2 


B2 


t 


' " 


B* 







In 



In this case, the global maximizer Xq € of (|4.2p is given by 

Xo = [0, I n ] 

and the global maximal matrix in (|1.13p can be written as 

max{ A Y - B 1 XB* 1 \B 2 XB 2 * > A 2 , X 6 C£ } = A 1 - [0, Bi] 
which satisfies 



i±[A 1 -[0, £1] 



" -A 2 B 2 ' 


t 


' " 


) 


BI _ 




B\ 





i±(M)-i d 



~-A 2 


B 2 ~ 


t 


' " 


B* 







B* 


~-A 2 


B 2 






B* 2 










(4.4) 



(4.5) 



(4.6) 



(4.7) 



Proof. From Lemma [OT i). there exists a Hermitian solution Xq of B2XB2 ^= A 2 such that (|4.2|) holds if and 
only if 



max i + l<t>(X)-<f>(X )}=0. 
Note that 4>{X) - <f)(X ) = B x X Bl - B X XB\. Applying ([336]) to it gives 



(4.8) 



n max i+[<j>(X) - </>{X ) 



max i+( BxXqB: - B X XB\ ) 

B 2 XBX^A 2 



BiXqBi B\ 



-A 2 B 2 
BI B 2 





'-A 2 


B 2 


- h 


B* 2 






(4.9) 



Substituting (|4~9| into (j478|) leads to 



BiXqB* i?i 







-A 2 B 2 
B 2 * 





'-A 2 


B 2 


= h 


BI 
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which, by Lemma 1.7(g), is equivalent to 

-A 2 B 2 





B{ 



c M 



B* 2 



and BxXqB^ 4 [0, Bx] 



~-A 2 


B 2 ~ 


t 


' " 


B* 2 







B{ 



(4.10) 



The general solution of the matrix in (|4.10p can be derived from Corollary [521a) . Comparing the inequality 
with (|3.46[) . we obtain the special solution in (|4.5[) . □ 

The following result can be shown similarly. 

Theorem 4.2 Let Ai € Cg' and Bi 6 C miXn be given for i — 1, 2, and assume thatB 2 XB 2 =4 A 2 is consistent. 
Then, the second problem in (|1.13j) /ias a solution if and only if 







c 



->4a B 2 
B* 2 



in £/iis cose, i/ie global minimizer Xq £ 0/ (|4.2I) is given by 

X = [0,I n ] 

and the global minimal matrix in the second problem of (|1.13[) can uniquely be written as 



~-A 2 


B 2 


t 


' " 


B* 










rnin{ Ai - B X XB\ \ B 2 XB* 4 A 2 } = Ai - [0, B x ] 



'-A 2 


B 2 


t 


' " 


B* 2 







B\ 



which satisfies 



i±\A 1 - [0, £1] 



" -A 2 B 2 ' 


t 


' " 




B* 




B* 


) 



i±(M)-i± 



-A 2 B 2 
B* 



It is obvious that the right-hand sides of (|4.9|) and (|4.13l) are the Schur complement of 
adjoint block matrix M in (| 3 . 2 5 [) . 



-A 2 B 2 
B* 



(4.11) 



(4.12) 



(4.13) 



(4.14) 



in the 



5 Ranks and inertias of the Hermitian solutions of BXB* ^ A 



Note from (]2.8[) and (|2.24l) that the Hermitian solutions of (|2.5I) and (|2.21l) are in fact quadratic matrix-valued 
functions that involve two variable matrices. Hence, we are able to derive from Lemma 1.11 and Theorem 2.6 a 
group of formulas for calculating the global maximal and minimal ranks and inertias of the Hermitian solutions 
of the two LMIs in {23]) and (f!E?Tj) . 

Theorem 5.1 Let A G Cg and BeC mx " be given. 
(a) // there exists an X £ Cj| such that BXB* )p A holds, then, 



max r(X) — max i + (X) = n, 

BXB'^A BXB'^A 

min r(X) = min i+(X) = i + (A), 

BXB'^A BXB*^A 

max i-(X) = n + i^(A) - r\A, B], 

BXB'^A 

min i-(X) = 0. 

BXB-^A 



In consequence, the following hold. 



(5.1) 
(5.2) 
(5.3) 
(5.4) 



(i) The matrix X in (I2.31P is a solution that satisfies the second equality in (|5.1[) . 

(ii) BXB* )p A always has a solution X >- 0. 

(iii) All solutions of BXB* )p A satisfy X >~ if and only if i+(A) = n. 

(iv) X = is a solution of BXB* BXB* ^ A has a solution X 4 <^> A 4 0. 

(v) BXB* )p A has a solution X -< if and only if A -< 0. 

(vi) All solutions of BXB* )p A satisfy X )p if and only if r{B) ~ n and r[A, B] = i-(A) + n. 



18 



(b) If there exists an X G such that BXB* 4 A, then, 



max r(X) = max i-(X) = n, 

BXB*4A BXB*4A 

min r(X) = min i-(X) = i-(A), 

BXB-4A BXB"4A 

max i+(X) = n + i+(A) - r\A, B], 

BXB'^A V ' y ' 

min i + (X) = 0. 

BXB'4A 



(5.5) 
(5.6) 
(5.7) 
(5.8) 



In consequence, the following hold. 

(i) The matrix X in (I2.31[) is a solution that satisfies the second equality in ((51 

(ii) BXB* 4 A always has a solution X -< 0. 

(iii) All solutions of BXB* 4 A satisfy X -< if and only if i~{A) = n. 

(iv) X = is a solution of BXB* 4 A BXB* 4 A has a solution X y A y 0. 

(v) BXB* 4 A has a solution X y if and only if Ay 0. 

(vi) All solutions of BXB* 4 A satisfy X 4 if and only if r(B) — n and r[A, B] = i+(A) + n. 

Theorem 15.11 shows the ranks and inertias of Hcrmitian solutions of the two simple LMIs BXB* y A and 
BXB* 4 A may have different values. In general, solutions of LMEs and LMIs with low ranks or inertias are 
objects of particular interest in the investigations of LMEs and LMIs and their applications; some recent work 
on this topic can be found, e.g., in [Tl [T5]. 

We now turn our attention to the ranks and inertias of submatrices in Hermitian solutions of the matrix 
equation BXB* = A and the inequality BXB* y A (BXB* 4 A). Rewrite BXB* y A as 



[B u B 2 ] 



Xi X2 
XX X* 



B{ 
B\ 



= A, 



(5.9) 



where B x G C rnxn \ B 2 G C mx " 2 , X 1 G C£\ X 2 G C" lX " 2 and X 3 G Ch 2 with m + n 2 = n. Note that the 
submatrices X\, X 2 , X 3 in (|5.9I) can be rewritten as 

x l = p l xpt, x 2 = P1XP2, x 3 = p 2 xp;, (5.10) 

where Pi = [I ni , 0] and P 2 = [0, I, l2 ]. For convenience, we adopt the following notation for the collections of 
the submatrices X\ and X 3 in (|5.' 



S x = \X X e C^ 1 



X 3 G 



•m-2 
'H 



[B u B 2 ] 
[Bi, B 2 \ 



X\ X 2 

xi x 3 

Xi x 2 

x* 2 x 3 



Bf 
B* 2 

B* 
B* 



= A I = {Xx = P^P? I BXB* = A, X e C£} , (5.11) 
= A 1 = {X 3 = P 2 XP* I BXB* = A, X e C£} . (5.12) 



Applying Lemma 13.21 to (15.111) and (|5.12l) and simplifying, we obtain the global maximal and minimal ranks 
and inertias of the submatrices X\ and X 3 in a Hermitian solution of (|5.9[) and their consequences as follows. 
The details of the proof are omitted. 

Theorem 5.2 Assume that the matrix equation (|5.9|) is consistent, and let Si and S 3 be of the forms in (|5.11[) 
and ([532]) . Then, 



max r(Xi) = min< n\, r 

X1ES1 



A B 2 
B* 2 



2r(B) + 2ri] 



min r(Xi) = r 



A B 2 



max i+(Xi) = i± 
min i+(Xi) = i± 





C B 2 
A* 2 

C B 2 
A* 



max r(X 3 ) 

X3GS3 

min r(X 3 ) 

X3 £ S3 



mm< n2, r 



A B 1 
Bl 



-2r(S 2 ), 
-r(A)+m, 
~r{B 2 ), 

2r{B) 



A B x 
Bl 



2n 2 



max i±(X3) = i± 
X3GS3 

min i±(X 3 ) = i± 

^3 fc*~>3 



C Si 

Af 

C Si 

A* 



2r(Bi), 
-r(A) +n 2 , 
-KBi). 



(5.13) 
(5.14) 
(5.15) 
(5.16) 
(5.17) 
(5.18) 
(5.19) 
(5.20) 



19 



In consequence, the following hold. 
(c) Eq. (|5.9p has a Hermitian solution in which X\ is nonsingular if and only if r 



C B 2 
A* 2 



(d) The submatrix X\ in any Hermitian solution of (|5.9|) is nonsingular if and only if r 

m. 



^ 2r(A) - rii. 
C B 2 



A* 2 



2r(B 2 )- 



(e) Eq. (|5.9p has a Hermitian solution in which Xi = if and only if r 



C B 2 
A* 2 



2r(B 2 ). 



(f) The submatrix Xi in any Hermitian solution of (|5.9I) satisfies Xi = if and only if r 
2r(A) - 2ni. 

(g) Eq. (|5.10p has a Hermitian solution in which Xi >- (Xi -< 0) if and only if 



C B 2 
A* 2 



' + 



C B 2 
A* 2 



r(A) [i_ 



C B 2 
A* 2 



r(A) 



(h) The submatrix X\ in any Hermitian solution of (|5.9[) satisfies X\ >- (Xi -< 0) i/ and only if 

C B 2 



A* 



ni + r(-B 2 ) i- 







B 2 






A* 





= 



ni + r{B 2 



(i) (|5.9p has a Hermitian solution satisfying Xi !?= (Xi =^ 0) if and only if 



C B 2 
Al 



= r(B 2 ) i+ 



C B 2 

^2 



r(B 2 ) 



(j) TTie submatrix X\ in any Hermitian solution of (|5.9p satisfies X\ )p (Xi =^ 0) «/ anc? only if 

C B 2 



A* 2 





' C 


B 2 


ni [i+ 


A* 






= r(A) - m 



(k) TTie positive signature of X\ in (|5.9p is invariant the negative signature of X\ (|5 .9[) is invariant <=> 
^(Bi) n^(B 2 ) = {0} arcd r(Bi) = m. 



Replacing the equality sign in (I5.9P with inequality signs gives 

[Bi, B 2 ] Y \ y 2 ^ R i >f A 

[Bi, b 2 \ v-! - i 

Also let 

Wi - (Xi G C™ 1 



(5.21) 
(5.22) 



U 3 = I X 3 e C£ 2 



V x = i Xi g C^ 1 



V 3 = <j X 3 G c£ 2 



[■Bi, Ba] 
[Bi, B 2 \ 



X\ x 2 

xi x 3 

Xi x 2 

x 2 * x 3 

X-i x 2 

X* x 3 



BI 



X-i x 2 

3 



X 2 * X; 



B* 2 

B* 
B* 

B* 
B* 

B* 
B* 2 





>={Xi 


= PiXPl 


BXB* Cy} , 


(5.23) 


>A 


•={X 2 


= P 2 XP 2 


BXB* )p A, X G C£} , 


(5.24) 


=4 A 


• = {Xa 


= PiXP* 


BXB* 4 A, X G Cg}, 


(5.25) 


4 A 


• = {x 3 


- P 2 XF 2 * 


BXB* 4 A, X G C£}. 


(5.26) 



Applying Theorems 3.3 and 3.4 to (I5.2ip - (|5.26p and simplifying, we obtain the global maximal and minimal 
ranks and inertias of the submatrices X\ and X 3 in Hermitian solutions of (|5.2ip and (15.221) as follows. The 
details of the proof are omitted. 
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Theorem 5.3 Assume that the matrix inequality in (|5.21l) is consistent, and let IA\ and U 3 be of the forms in 
(jOBl and Then, 



max 

XieUi 




= max i+ 
XieUi 


(Xi 


min 


K*i) 


= m 


+ i+ 


' A 

B* 


min i 

x ± eUi 


+ (Xi) 


= i+ 


' A 

B* 2 


B 2 



max i 


-(Xi) 


= ni 


+ i- 


' A 

B* 2 


min i 

XiSWi 




= 0, 






max 




= max i + 
x 3 eu 3 


(X 3 


min 

Xi &J 3 




= n 2 


+ i+ 


' A 

Bl 


min i 

X3&A3 


+(*») 


= i+ 


' A 

Bl 


Si 



max z 

x 3 eu 3 




= n 2 


+ i- 


' A 

Bl 


min i 

x 3 ew 3 


-(x 3 ) 


= 0. 







^2 





r(Bi)-r(B 2 ), 



r{B 2 ), 



n 2 




r[A, B], 



r(Bi) - r(B 2 ), 



r(Bi), 



r[A, B], 



(5.27) 

(5.28) 

(5.29) 

(5.30) 
(5.31) 
(5.32) 

(5.33) 

(5.34) 

(5.35) 
(5.36) 



Theorem 5.4 Assume that the matrix inequality in (|5.22[) is consistent, and let Vi and V 3 be of the forms in 
(jQ5|) and (IOp) . TTien, 

(5.37) 
(5.38) 



(5.39) 
(5.40) 

(5.41) 
(5.42) 

(5.43) 

(5.44) 
(5.45) 

(5.46) 



A further work is to give the extremal ranks and inertias of the A\ — BiXBl subject to the common 
Hermitian solution of the k — 1 consistent LMIs 

B 2 XB 2 >p A 2 , . . . , B]~XB\ fc= Ak, 

and to establish necessary and sufficient condition for the set of LMIs 

BiXBl fc= Ai, B 2 XB% >p A 2 , . . . ,B/,XBl > Ak, 

to have a common Hermitian solution. 

Finally, it should be pointed out that the rank and inertia of a matrix, as two simplest concepts in linear 
algebra, are also one of the richest fields in mathematics that admit ten thousands of analytical formulas. 

Acknowledgements This work was supported by National Natural Science Foundation of China (Grant No. 
11271384). 



max 
X1GV1 


K*i) 


= max i_ 
x x eVi 


(Xi) 


= n 1: 




min 

Xx&Vx 


K*i) 


= ni 


+ i_ 


' A 

B* 2 


B 2 



-r(Bi)- 


r(B 2 ), 


max i 
X16V1 




= ni 


+ i+ 


' A 

B* 2 


B 2 " 



-r[A, B] 




min i 

XteVt 




= 0, 












min i 

XieVi 


-(Xi) 




' A 

B* 2 


B 2 



-r(B 2 ), 




max 

X3GV3 


r(X s ) 


= max i_ 
x 3 ev 3 


(*sj 


= n 2 , 




min 

X3GV3 


r(X 3 ) 


= "2 


+ i- 


' A 


Bi' 



-r(Bi)- 


r(B 2 ), 


max i 

x 3 ev 3 


+ (X 3 ) 


= "2 


+ i+ 


' A 

Bl 


Bi' 



-r[A, B] 


1 


min i 

x 3 ev 3 


+(x 3 ) 


-0, 












min i 

x 3 ev 3 


-(x 3 ) 


= l_ 


' A 

Bl 


Bi' 



-r(Bi). 





21 



References 



[1] W. Ai, Y. Huang and S. Zhang, On the low rank solutions for linear matrix inequalities, Math. Oper. Resear. 
33(2008), 965-975. 

[2] R. Fletcher, Semidefinite matrix constraints in optimization, SIAM J. Contr. Optim. 23(1985), 493-513. 

[3] J. Grofi, Nonnegative-definite and positive-definite solutions to the matrix equation AX A* = B-revisited, Linear 

Algebra Appl. 321(2000), 123-129. 
[4] R.D. Hill and S.R. Waters, On the cone of positive semidefinite matrices, Linear Algebra Appl. 90(1987), 81-88. 
[5] M. Journee, F. Bach, P.-A. Absil and R. Sepulchre, Low-rank optimization on the cone of positive semidefinite 

matrices, SIAM J. Optim. 20(2010), 2327-2351. 
[6] C.G. Khatri and S.K. Mitra, Hermitian and nonnegative definite solutions of linear matrix equations, SIAM J. 

Appl. Math. 31(1976), 579-585. 
[7] Y. Liu, Y. Tian, More on extremal ranks of the matrix expressions A — BX ± X* B* with statistical applications, 

Numer. Linear Algebra Appl. 15(2008), 307-325. 
[8] Y. Liu, Y. Tian, Extremal ranks of submatrices in an Hermitian solution to the matrix equation AX A* = B with 

applications, J. Appl. Math. Comput. 32(2010), 289-301. 
[9] Y. Liu and Y. Tian, Max-min problems on the ranks and inertias of the matrix expressions A — BXC ± (BXC)* 

with applications, J. Optim. Theory Appl. 148(2011), 593-622. 
[10] Y. Liu, Y. Tian, Hermitian-type generalized singular value decomposition with applications, Numer. Linear Algebra 

Appl., DOI: 10.1002/nla.l825. 
[11] Y. Liu, Y. Tian, Y. Takane, Ranks of Hermitian and skew-Hermitian solutions to the matrix equation AX A* — B, 

Linear Algebra Appl. 431(2009), 2359-2372. 
[12] G. Marsaglia and G.P.H. Styan, Equalities and inequalities for ranks of matrices, Linear Multilinear Algebra 2(1974), 

269-292. 

[13] B. Recht, M. Fazel and P.A. Parrilo, Guaranteed minimum rank solutions to linear matrix equations via nuclear 

norm minimization, SIAM Review 52(2010), 471-501. 
[14] P. Tarazaga and M.W. Trosset, An optimization problem on subsets of the symmetric positive-semidefinite matrices, 

J. Optim. Theory Appl. 79(1993), 513-524. 
[15] Y. Tian, Eight expressions for generalized inverses of a bordered matrix, Linear Multilinear Algebra 58(2010), 

203-220. 

[16] Y. Tian, Equalities and inequalities for inertias of Hermitian matrices with applications, Linear Algebra Appl. 
433(2010), 263-296. 

[17] Y. Tian, Maximization and minimization of the rank and inertia of the Hermitian matrix expression A — BX — (BX)* 

with applications, Linear Algebra Appl. 434(2011), 2109-2139. 
[18] Y. Tian, More on maximal and minimal ranks of Schur complements with applications, Appl. Math. Comput. 

152(2004), 175-192. 

[19] Y. Tian, Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via 

an algebraic linearization method, Nonlinear Anal. 75(2012), 717-734. 
[20] Y. Tian, Solutions to 18 constrained optimization problems on the rank and inertia of the linear matrix function 

A + BXB*, Math. Comput. Modelling 55(2012), 955-968. 
[21] Y. Tian, On additive decompositions of the Hermitian solutions of the matrix equation AX A* — B, Mediter. J. 

Math. 9(2012), 47-60. 

[22] Y. Tian, On an equality and four inequalities for generalized inverses of Hermitian matrices, Electron. J. Linear 
Algebra 23(2012), 11-42. 

[23] Y. Tian, Formulas for calculating the extremum ranks and inertias of a four-term quadratic matrix-valued function 

and their applications, Linear Algebra Appl. 437(2012), 835-859. 
[24] Y. Tian, Least-squares solutions and least-rank solutions of the matrix equation AX A* — B and their relations, 

Numer. Linear Algebra Appl., DOI:10.1006/nla.829. 
[25] Y. Tian. Solutions of the matrix inequalities in the minus partial ordering and Lowner partial ordering, Math. Ineq. 

Appl., in press. 

[26] Y. Tian and Y. Liu, Extremal ranks of some symmetric matrix expressions with applications, SIAM J. Matrix Anal. 
Appl. 28(2006), 890-905. 



22 



